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Abstract 

A unitary (Euclidean) representation of a quiver is given by as- 
signing to each vertex a unitary (Euclidean) vector space and to each 
arrow a linear mapping of the corresponding vector spaces. We re- 
call an algorithm for reducing the matrices of a unitary representation 
to canonical form, give a certain description of the representations 
of canonical form, and reduce the problem of classifying Euclidean 
representations to the problem of classifying unitary representations. 
We also describe the set of dimensions of all indecomposable unitary 
(Euclidean) representations of a quiver and establish the number of 
parameters in an indecomposable unitary representation of a given 
dimension. 

1 Introduction 

Many problems of linear algebra can be formulated and studied in terms of 
quivers and their representations, which were proposed by Gabriel p] (see 
also (2j ). A quiver is a directed graph. Its representation A is given by 
assigning to each vertex i a vector space At and to each arrow a : i — > j a 
linear mapping A a : Ai — > Aj. For example, the canonical form problems 
for representations of the quivers cp- and o correspond to the canonical 
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form problems for linear operators (whose solution is the Jordan normal 
form) and for pairs of linear mappings from one space to another (the matrix 
pencil problem, solved by Kronecker). 

In this chapter we study unitary and Euclidean representations of a quiver 
up to isometry. A unitary (Euclidean) representation A is given by assigning 
to each vertex i a finite dimensional unitary (Euclidean) space A{ and to 
each arrow a : i — > j a linear mapping A a : Ai — ► Aj. We say that two 
unitary (Euclidean) representations A and B are isometric and write A ~ B 
if there exists a system of isometries $j : A; — > Bi such that QjA a = B a §i 
for each a : % — > j. 

Our main tool is Littlewood's algorithm [3] for reducing matrices to tri- 
angular canonical form via unitary similarity. In [1] I rediscovered Little- 
wood's algorithm and applied it to the canonical form problem for unitary 
representations of a quiver. Various algorithms for reducing matrices to dif- 
ferent canonical forms under unitary similarity were also proposed by Bren- 
ner, Mitchell, McRae, Radjavi, Benedetti and Gragnolini, and others; see 
Shapiro's survey [5]. 

In Section [2] we recall briefly Littlewood's algorithm and study the struc- 
ture of canonical matrices much as it was made in [4] for the matrices of 
linear operators in a unitary space. 

We say that a matrix problem is unitarily wild if it contains the problem 
of classifying linear operators in a unitary space. In Section I2T51 we show that 
the last problem contains the problem of classifying unitary representations 
of an arbitrary quiver (i.e., it is hopeless in a certain sense) and give examples 
of unitarily wild matrix problems. 

The vector 

dim A = (dim^4i, dim^4 2 , • • • , dinxA p ) e Nq 

is called the dimension of a representation A of a quiver Q with vertices 
1,2, ... ,p (we denote 

N = {1,2,...}, N = {0,1,2,...}). 

In Section [3] we describe the set of dimensions of direct-sum-indecomposable 
unitary representations of a quiver, and establish the number of parameters 
in an indecomposable unitary representation of a given dimension. Analo- 
gous, but much more fundamental and complicated, results for non-unitary 
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representations of a quiver were obtained by V. G. Kac [5] El E] (see also [21 
Sect 7.4]). 

In particular, if z G N p and Q is a connected quiver other than • and •—>••, 
then there exists an indecomposable unitary representation of dimension z if 
and only if zMq > z, where Mq = [my] is the p x p matrix whose entry 
is the number of arrows of the form i —>■ j and i <— j, where 

(ti, ■ ■ ■ , tp) > (zi, . . . ,Zp) 

means 

t\ ^ Z'\ : • ' ' : bp ^ Zp. 

In Section H] we study Euclidean representations of a quiver. Let A c 
denote the unitary representation obtained from a Euclidean representation 
A by complexification (A and A are given by the same set of real matrices). 
In Section 14.11 we prove intuitively obvious facts that 

(i) A c ~ £> c implies A ~ £>, and 

(ii) if A is indecomposable and A c is decomposable, then A c ~ U ® U, 
where U is an indecomposable unitary representation. 

This will imply that unitary and Euclidean representations have the same 
sets of dimensions of indecomposable representations. 

In Section 14.21 we study, when a given unitary representation of a quiver 
can be obtained by complexification. In particular, let A be a complex matrix 
that is not unitarily similar to a direct sum of matrices, and let S _1 AS = A 
for a unitary matrix S (such S exists if A is unitarily similar to a real matrix). 
Then A is unitarily similar to a real matrix if and only if S is symmetric. 

2 Unitary matrix problems 

We suppose that the complex numbers are lexicographically ordered: 

a + hi -< a' + h'i if either a = a' and h < b' , or a < a'; (1) 
and that the set of blocks of a block matrix A = [Aij] are linearly ordered: 
Aij < Ai'ji if either i — i' and j < j' , or i > i'. (2) 
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A block complex matrix with a given (perhaps empty) set of marked 
square blocks will be called a marked block matrix; a square block is marked 
by a line along its principal diagonal. By a unitary matrix problem we mean 
the classification problem for marked block matrices 

A = [Aij], l<i<l, l<j<r, 

up to transformations 

A^B := R^AS = [R^AyS^ 

where 



.is- 



(3) 



R — R\ 



S — Si 



S r 



are unitary matrices, and Ri = Sj whenever the block Aij is marked. The 
transformation ([3]) is called an admissible transformation; we say that these 
marked block matrices A and B (with the same disposition of marked blocks) 
are equivalent and write A ~ B or 



(R,S) :A^B. 



(4) 



Notice that a matrix consisting of a single block is reduced by transforma- 
tions of unitary similarity if the block is marked, and by transformations of 
unitary equivalence otherwise. Moreover, the matrices of every unitary rep- 
resentation „4 of a quiver can be placed into a marked block matrix A such 
that the admissible transformations with A correspond to reselections of the 
orthogonal bases in the spaces of A, for example, 



Si 



S- 2 



S. 




-i 



Si 



Ss 1 



A x 

\ 




Ay 











(5) 



2.1 An algorithm 

The algorithm is based on the following two lemmas: 



4 



Lemma 2.1. (a) Each complex matrix A is unitarily equivalent to the matrix 

D = ail® ■ • • © a fe _iJ © 0, a» G K, ai > • • ■ > a fc _i > 0. (6) 

(b) If R^DS = D' , where R and S are unitary matrices and D, D' are 
of the form then D = D' , 

S = Si © • • • © S fc _i © S', 

and 

R = Si © • • • © S fc _i © R', 
where each S{ has the same size as a^I . 

Lemma 2.2. (a) Each square complex matrix A is unitarily similar to the 
block-triangular matrix 



\ X I F12 

A 2 J 





Flk 



Ai h ■■■ h A fc 

(see ([1])), the columns 
of i^i+i are linearly 
independent if Aj = 
A;+i- 



(7) 



(b) // S 1 1 FS' = F' ; where S is a unitary matrix and F and F' have the 
form ([7]) ; then Aj/ = A-/ and 

S = Si © • • • © Sfc, 

where each Si has the same size as AjJ. 

Proof. These lemmas were proved in many articles, see, for example, [H HI |5] , 
so we give only an outline of their proofs. Part (a) of Lemma 12.11 is the 
singular value decomposition; part (b) follows from 

D', S*D*R*- 1 = D*, S- 1 DR = D, 

" 2 D 2 S = SD 2 . 



D 



D 2 R 



RD' 



C n in 



The matrix (J7J) is the matrix of an arbitrary linear operator A : C n 
an orthogonal basis fi, ■ ■ ■ , f n such that fi, . . . , f tr is a basis of 

Ker(A- XJ) ■ ■ ■ (A - A r J), 1 < r < k, 

where 

(x - Ai) • • ■ (x - A fc ), 

is the minimal polynomial of A; it proves part (a) of Lemma 12721 Successively 
equating the blocks of FS = SF' ordered with (j2j), we prove part (b). □ 
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By the canonical part of the matrix (loT) or f7j), we mean the matrix (JH]) 
or, respectively, the collection of blocks Fy, i > j. According to Lemmas 12.11 
and 12.21 the canonical part is uniquely determined by the initial matrix A 
and does not change if A is replaced by a unitarily equivalent or, respectively, 
similar matrix. 

The algorithm for reducing a marked block matrix A = [A^] to canonical 
form: 

Let A pq be the first (in the ordering ([2])) block of A that changes un- 
der admissible transformations Q. Depending on the arrangement of the 
marked blocks, it is reduced by the transformations of unitary equivalence 
or similarity. Respectively, we reduce A = [Aij] to the matrix A = [A^] with 
A pq of the form (jSJ) or (J7J), and then restrict ourselves to those admissible 
transformations with A that preserve the canonical part of A pq . As follows 
from Lemmas 12.1( b) and 12.2( b). they are exactly the admissible transfor- 
mations with the marked block matrix A' that is obtained in the following 
way: The block A pq of the form ([6]) or (J7|) consists of k horizontal and k 
vertical strips; we extend this partition to the whole p-th horizontal and the 
whole g-th vertical strips of A. If new k divisions pass through the marked 
block Aij, we carry out k perpendicular divisions such that Ay is partitioned 
into k x k subblocks with square diagonal blocks (they are crossed by the 
marking line) and repeat this for all new divisions. We additionally mark the 
subblocks ail, . . . , a^-i/ of A pq if it has the form ([6]). The obtained marked 
block matrix A' will be called the derived matrix of A. Clearly, A ~ B implies 
A' ~ B'. 

Let us consider the sequence of derived matrices 

A<® := A, A', A",...,A^. (8) 

This sequence ends with a certain matrix A^ s \ s > 0, for which the admissible 
transformations do not change any of its blocks, i.e, A^ is equivalent only 
to itself. Then A ~ B implies Aw ~ B^ s \ i.e., AW = £?( s ). Remove from 
A^ all additional divisions into subblocks and additional marking lines that 
have appeared during the reduction of A to A w . The obtained marked block 
matrix will be called a canonical matrix or the canonical form of A and will 
be denoted by A°°. We have the following 

Theorem 2.1. Each marked block matrix A is equivalent to the uniquely 
determined canonical matrix A°° ; moreover, A ~ B if and only if A°° = B°° . 
□ 
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We will take under consideration the null matrices „, m0 > an d o of 
size x n, m x 0, and 0x0, putting for a p x q matrix M 

M © „ = [ M pn ] , M © m0 = 

Omo©0 0n = mn . Respectively, we will consider block matrices with "empty" 
horizontal and/or vertical strips. 

Let A = [Aij] and B = [By] (1 < i < I, 1 < j < r) be marked block 
matrices with the same set of indices (i, j) of the marked blocks. By the block 
direct sum of A and B we mean the marked block matrix 

A t±J B := [A^ © Bij] 

with the same disposition of marked blocks. If 

T 1 = (R 1 ,S 1 ):A^C 

and 

T 2 = {R 2 , S 2 ):B^D 

(see (jl])), then R\,Rz and, respectively, Si,S 2 are block diagonal matrices 
with / and, respectively, r diagonal square blocks, and 

T x tt) T 2 := {R x \£R 2 ,S 1 \SS 2 ) :A\£B^C\SD. 

A marked block matrix A is said to be indecomposable if 

(i) its size other than 0x0, and 

(ii) A ~ B fel C implies that B or C has size 0x0. 
For every matrices Mi, . . . , M n , N, we define 

(Mi, . . . , M n ) © N := (Mi © N, . . . , M n © iV), (9) 
where Mj © iV is obtained from M, by replacing its entries a with aiV. 

Theorem 2.2. (a) Eac/i marked block matrix A is equivalent to a matrix of 
the form 

B= {Pi © I mi ) W • • • W (P t © / m< ) 
~ Pi l±l • • • l±l Pi l±l • • • l±l P t l±l • • • l±l P t , 

v ' V v ' 

mi copies m t copies 



M 



J mq 
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where Pi,...,P t are nonequivalent indecomposable marked block matrices, 
uniquely determined up to equivalence {we may take P\ = P^°, . . . , P t = P t °°), 
and mi, . . . ,m t are uniquely determined natural numbers. Every admissible 
transformation T : B ~> B that preserves B has the form 

T= (l Pl ®C/ 1 )W---W(lp t ®[/ t ), 

where lp. = (I, /) : Pj ~> Pj zs the identity transformation of Pi, and Ui is a 
unitary rrii x m, matrix (1 < i <t). 

(b) ^4 marked block matrix A of size ^ x is indecomposable if and 
only if every preserving it admissible transformation T : A ^ A has the form 
T = alA, a G C, \a\ = 1. 

(c) j4 canonical matrix can be reduced to an equivalent block direct sum 
of indecomposable canonical matrices using only admissible permutations of 
rows and columns. 

Proof, (a) We may take A = A°°. Since admissible transformations with 
1 < i < s, (see (181)) are exactly the admissible transformations with A 
that preserve the already reduced part of A® (preserve A^ if i = s), the set 
of admissible transformations with A^ s ^ consists of all (P, 5) : A ~> A. By 

P = Pi © ■ ■ • © P/, 5 = Si © ■ ■ • © S r , 

where I x r is the number of blocks of A. Since (P, S) : A^ ~> A^, we have 
P* = © • • • © tf/WO, ^ = ^O.D © • • • © ^0>i)» ( 10 ) 

where 

/(i,a), G {l,...,t} 

and Ui, . . . ,U t are arbitrary unitary matrices of fixed sizes. differs from 
A only by additional divisions of its strips into substrips (and by additional 
marking lines). We transpose substrips within each strip of A to obtain a 
matrix B ~ A such that, for all (P, S) : B ~» P , we have (fTUj) with 

/(*,!)<•••< /(MO, <?(j,i)<---<<?0>,-). 

Clearly, P satisfies (a). 

(b)&(c) These statemants are obvious. □ 
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2.2 The structure of canonical matrices 



In this section we divide the set of canonical m x n matrices into disjoint 
subsets of canonical matrices with the same "scheme" (the number of such 
schemes is finite for each size m x n), and show how to construct all the 
canonical matrices with a given scheme (for matrices under unitary similarity 
this was made briefly in [1]). 

We partition a canonical matrix into zones, which illustrate the reduction 
process. 

Let A = A°° be a canonical matrix. Then all its derived matrices ([8]) differ 
from A only by additional divisions and marking lines. Denote by Pi (0 < 
/ < s) the first block of A® that changes under admissible transformations 
(it is reduced when we construct y4^ +1 ^). 

Let Ay) be a block of A® such that either Af) < Pi or I = s. The admis- 
sible transformations with A® induce the unitary equivalence or similarity 
transformations with Afh Respectively, has the form ([6} or (j7]); we de- 
note by Z(Afj) its canonical part (see page [6]). Defining by induction in I, 

we call Z(Afj) by a zone and / by its depth if either I = or Z(Afj) is not 
contained in a zone of depth < I. 

For each zone Z = Z(Afj), we put B1(Z) := A® and call Z by an 
equivalence (similarity) zone if B1(Z) is transformed by unitary equivalence 
(similarity) transformations. 

Clearly, every canonical matrix A is partitioned into equivalence and sim- 



ilarity zones; for example (for a marked block matrix of the form \ ) 
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A = 
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(11) 



is partitioned into 10 zones, their depths are indicated on the right of (fTT|) . 

Let A be a canonical matrix partitioned into zones. For each similarity 
zone, we replace all its diagonal elements by stars. For each equivalence zone, 
we replace all its nonzero elements by circles, and join with a line its circles 
corresponding to equal elements (this line does not coincide with a marking 
line because the marking lines connect stars). The other elements of A are 
zeros, we replace theirs by points. The obtained picture will be called the 
scheme S(A) of A. 

For example, the canonical matrix (fTTj) has the scheme 



S(A) = 




Theorem 2.3. Each canonical matrix A = [ay] with a given scheme S = [s^] 
can be constructed by successive filling of its zones by numbers starting with 
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the zones of greatest depth as follows: Let Z be a zone of depth d(Z) and 
let all entries in zones of depth > d(Z) be replaced by numbers. Then we 
replace all points, circles, and stars of Z , respectively, by zeros, positive real 
numbers, and complex numbers such that the following conditions hold: 

1) Let Sij and Sj+ij+i be circles in Z . Then = a i+ ij + i if Sy and 
s i+ ij + i are linked by a line, and > a.j +lj+1 otherwise. 

2) Let s a . . . . , s a+ k,/3+k be all stars of Z that lie under a certain stair of 
Z. Then 

0-0,(3 = • • • = a a+ k,(3+k- 

If 

s a+k+l,P+k+li • • • > s a+t,(3+t 

are all stars of Z that lie under the next stair of Z , then a a ,p y a a +t,p+tl 
moreover, a a> p y a a+ttf3+t whenever the columns of the block 

[<hj I a < i < a + k, 13 + k + 1 < j < (3 + t] 

are linearly dependent (this block has been filled by numbers because all its 
entries are located in zones of depth > d(Z)). □ 

This theorem gives a convenient way to present solutions of unitary matrix 
problems in small sizes by their sets of schemes. Thus, the list of schemes of 
canonical 5x5 matrices under unitary similarity was obtained by Klimenko 

EH- 

2.3 Unitarily wild matrix problems 

The canonical form problem for pairs ofnxn matrices under simultaneous 
similarity (i.e., for representations of the quiver q-q ) plays a special role 
in the theory of (non-unitary) matrix problems. It may be proved that its 
solution implies the clasification of representations of every quiver (and even 
representations of every finite dimensional algebra). For this reason, the 
classification problem for pairs of matrices under simultaneous similarity is 
used as a yardstick of the complexity; Donovan and Freislich [12] (see also [2]) 
suggested to name a classification problem wild if it contains the problem of 
simultaneous similarity, and otherwise to name it tame (in accordance with 
the partition of animals into wild and tame ones). 

The canonical form problem for annxn matrix under unitary similarity 
(i.e., for unitary representations of the quiver cp- ) plays the same role in the 
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theory of unitary matrix problems: it contains the problem of classifying uni- 
tary representations of every quiver. For example, the problem of classifying 
unitary representations of the quiver (j3J) can be regarded (by Lemma 12.21) as 
the problem of classifying, up to unitary similarity, matrices of the form: 



" 5/ 


/ 


A x 


A u 


4. ' 





4J 


I 














31 

















21 


At 














I 



A matrix problem is called unitarily wild (or *-wild, see [13]) if it contains 
the problem of classifying matrices via unitary similarity, and unitarily tame 
otherwise. 

For each unitary problem, one has an alternative: to solve it or to prove 
that it is unitarily wild (and hence is hopeless in a certain sense). In this 
section we give some examples of such alternatives. 

(i) Let us consider the problems of classifying nilpotent linear operators 
ip, tp n = 0, in a unitary space. 

For n = 2 this problem is unitarily tame; the canonical matrix of tp (see 
page [6]) is 

"0 D 

oj ' 

where D is of the form ([61) without zero columns. Indeed, a matrix F = [Fy] 
of the form ((Tj) satisfies F 2 = only if k = 2, Fu = 0, and F22 = 0; we can 
reduce F i2 to the form (J6]). 

For n > 2 this problem is unitarily wild since the matrices 



" 


/ 


X ' 




" 


/ 


Y ' 








I 


and 








I 























are unitarily similar if and only if X and Y are unitarily similar (see also 

(ii) Let us consider the problem of classifying m-tuples (pi, . . . ,p m ) of 
projectors pf = Pi in a unitary space. 
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For m = 1 this problem is unitarily time; the canonical matrix of a 
projector p = p 2 was obtained in and [IE] . Of course, it is 



I D 




where D is of the form since a matrix F = [F^] of the form ([7j) satisfies 
F 2 = F only if jfc = 2, Fn = /, and F 22 = 0. 

As was proved in [16], for m > 2 this problem is unitarily wild even if 



Pi is an orthoprojector, i.e. p 1 
matrices 



and 



Pi = (since the pairs of idempotent 







" 




' X 


I -X ' 


( 










X 


I -X 




" I 


" 




' Y 


I-Y ' 


( 








1 


Y 


I-Y 



are unitarily similar if and only if X and Y are unitarily similar), or if 
P1P2 = P2P1 = 0. 

(iii) The problems of classifying the following operators and systems of 
operators in unitary spaces are unitarily wild: 

• Pairs of linear operators (if, if)) such that 

ip 2 = if) 2 = {pip = ifjip = 



since 



/ 




X 




and 



/ 




Y 




are unitarily similar if and only if X and Y are unitarily similar. 

Pairs of selfadjoint operators (ip, if)) because ip + tip is an arbitrary 
operator. The tame-wild dichotomy for satisfying quadratic relation 
pairs of selfadjoint operators in a Hilbert space was studied in [17]. 

Pairs of unitary operators (ip, ip) since 



(i((f + l)(<f 



, 1(1P + 1)(1P 



is a pair of selfadjoint operators (the Cayley transformation) 
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Partial isometries (i.e., linear operators if such that ((p*ip) 2 
was proved in [18]. 



ip* ip) t it 



(iv) The problem of classifying unitary representations of a connected 
quiver Q is unitarily tame if Q G {•, •— >•} and unitarily wild otherwise. 

Indeed, the classification of unitary representations of the quiver • — > • is 
given by the singular value decomposition (Lemma 12. ip . 

The problem of classifying unitary representations of the quiver 
is unitarily wild because it reduces to the unitary matrix problem for marked 
block matrices of the form I I I , and two block matrices 



21 





I 


\x 




21 





/ 


Y 


/ 





I 


\I 


and 


/ 





I 


I 
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I 






are equivalent if and only if X and Y are unitarily similar. We can change 
the direction of an arrow in a quiver by replacing in each representation the 
corresponding linear mapping by the adjoint one. 

(v) Let us consider the problem of classifying n-tuples (Vi, . . . ,V n ) of 
subspaces of a unitary space U up to the following equivalence: 

(Yi,...,v n )~(y{,...X) 

if there exists an isometry (p : U —>■ U such that 

<pV 1 = Vl,...,<pV n = VZ. 



V n , we 



Fixing an orthogonal basis in U and (non-orthogonal) bases in V±, . 
reduce it to the canonical form problem for block matrices A = [Ai \ . . . \A n ] 
(the columns of A{ are the basis vectors of Vi and hence are linearly inde- 
pendent) up to unitary transformations of rows of A and elementary (non- 
unitary) transformations of columns of A,i (i = l,...,n). If n = 1, then 
A = [A^ reduces to / © p0 ; this follows from Lemma [2TTT . 
If n = 2, then A = [Ai\A 2 ] reduces to 



I 





Jio 

\D 

"6"T 





14 



where D is of the form This block matrix reduces to a block direct sum 
of matrices 

"1 an 

J (a>0), [1|1], [1|0 10 ], [0 10 |1], [0 10 |0 10 ]. 

(The problem of classifying pairs of subspaces in a complex or real vector 
space with scalar product given by a symmetric, or skew-symmetric, or Her- 
mitian form was solved in [19].) 

For n = 3 this problem is unitarily wild even if we restrict our consider- 
ation to the triples (Vi, V2, V3) with V\ _L V2 since 



I 





X ' 




" / 





X' ' 
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reduces to 
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Y' 








I 










I 



if and only if (X, Y) and (X', Y') determine isometric unitary representations 
of the quiver (see page fT^l) . An analogous statement was proved in 

[20] and [13]: the problem of classifying triples (jpi,P2,P3) of orthoprojectors 
Pi — Pi — p* in a unitary space is unitarily wild even if 

P1P2 = P2P1 = 0; 

such a triple determines, in one-to-one manner, a triple {Vi,V2,V 3 ) with 
V\ _L V2 by means of Vi — Impi. 



3 Unitary representations of a quiver 

From now on, Q denotes a quiver with vertices 1, . . . ,p and arrows a±, . . . ,a q . 
A unitary representation of dimension 

d= (d u ...,d p ) 6NS 

(in short, a unitary d representation) will be given by assigning a matrix 
A a G C djXd4 to each arrow a : i — > j, i.e., by the sequence 

A — (A ai , . . . , A aq ) 

(assigning to each vertex i the unitary vector space C dl with scalar product 

(x,y) = x x y\ H Yx d% y do 
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we obtain a unitary representation; see page [2]). 

An isometry A — > B of d representations A and B (an autometry if 
A — B) is given by a sequence 

S = (Si, . . . , S p ) 

of unitary d{ x <ij matrices Si such that 

SjA a = B a Si 

for each arrow a : i — > j; we say also that B is obtained from A by admissible 
transformations and write A ~ 5. An autometry 5* : A^A is scalar if 
5 = al^, where 

a G C, 1 A = (J dl , .. .,/<£„)• 
For two sequences of matrices 

M =(Mi,...,M t ), N =(Ni,...,N t ), 

we denote 

M@N =(Mi@Ni,...,M t @N t ). 

A unitary (i representation A of Q is indecomposable if (i) cf ^ (0, . . . , 0) and 
(ii) A ~ © C implies B or C has dimension (0, . . . , 0). 



3.1 Canonical representations 

Let A be a unitary representation of Q. Using the algorithm from page El we 
reduce A ai to its canonical form A^ , then restrict the set of admissible trans- 
formations with A to those that preserve A™ (it gives certain unitary matrix 
problems for A a2 , . . . , A aq with partitions them into blocks) and reduce A a2 
to its canonical form A™ , and so on. The obtained representation 

/(OO _ ( AOO AOO\ 

n — \ A aV ■ ■ ■ ) A a q ) 

(we omit the marking lines) will be called a canonical representation of the 
quiver Q; the sequence of the schemes 

S(A™) = (S(AZ),...,S(A™)) 

will be called the scheme of A°° . 

Clearly, A ~ A°° and A ~ 5 if and only if = 5°°. 
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Theorem 3.1. (a) Every unitary representation is isometric to a represen- 
tation of the form 



B = (P 1 <g> J mi ) © • • • © (P t <g> I mt ) 
^ Pi © • - • © Pi © • • • © P t © • • • © P t 

V v ' V «, ' 

m% copies m t copies 

{see (Tj|), where P\, . . . ,Pt are nonisometric indecomposable representations, 
uniquely determined up to isometry, and mi, . . . ,mt are uniquely determined 
natural numbers. Every autometry S : B ^ B has the form 

S = {l Pl ® C/i) © • • • © (l Pt ® U t ), 

where Ui is a unitary rrii x m 8 matrix (1 < % <t). 

(b) A unitary representation of dimension ^ (0, . . . , 0) is indecomposable 
if and only if all its autometries are scalar. 

Proof. Analogously (Q, the matrices of every unitary representation A of Q 
can be accommodated in a block diagonal matrix 

A = diag(A Qg , • • - ,4*1,0, ... ,0) 

with a certain set of marked blocks such that the admissible transforma- 
tions with A correspond to the admissible transformations with M(A). Then 
M(A°°) = M(A) 00 and we can apply Theorem O □ 

3.2 The set of dimensions of indecomposable unitary 
representations 

We will use the following notation: 

• Mq = [rriij] is the p x p matrix, in which is the number of arrows 
i — > j and i <— j of the quiver Q; 

• supp(z) is the full subquiver of Q with the vertex set {i \ Z{ ^ 0} for 
each 2 6Ng; 

• ei = (0, . . . , 1, . . . , 0) G Nq with 1 in the ith position. 
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Denote by D(Q) the subset of Ng consists of e±, . . . , e p , all e; + ej with 
rriij = 1, and all nonzero z with connected supp(,2) ^ {•, • — > •} such that 

In this section we prove: 

Theorem 3.2. D(Q) is the set of dimensions of indecomposable unitary 
representations of a quiver Q. 

Put 

Ai(z) := ^mijZj, z G Ng, 1 < % < p. 

j 

Then 

zM Q = (A 1 (z),...,A p (z)). 



Lemma 3.1. D(Q) satisfies the following conditions: 

(i) If z G -D(Q) and supp(,2) ^ {•, •— »C)}, £«en zMq > z. 

(ii) uG D(Q) and z < u, then there exists i such that z + ei <u and 
z + dE D(Q). 

Proof, (i) Let 

z G D(Q), supp(z) ^ {•, • ->•,•;□}, 2Mg = z. 

Fix i such that = max{zi, . . . , Then m^- 7^ for a certain j 7^ 2. Since 

^ = A j (z) > ITLijZi > z h 

we have 

Zi Zjj rn,ij 1, 'RT'kjZk 

for all k 7^ %. Taking Zj and Zi instead of Z{ and Zj, we obtain mkiZk = for 
all k 7^ j. Hence supp(z) = •—>•, a contradiction. 

(ii) Let z, -u G -D(Q) and 2 < u. If supp(z) 7^ supp(-u), then there exists 
a nonzero m^- with 

2 G supp(w) \ supp(z), j G supp(-u) fl supp(z). 

The z + Ci satisfies the requirements. 
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We may assume that 

supp(^) = supp(w) = Q. 

Then Q (jL {•, • —►•}. Fix a vertex I such that z\ < Uj. We will suppose that 
Ai(z) = z\ and m« = (otherwise z + q satisfies the requirements). 

Assume first that zj < Zj for some m^j 7^ 0. The condition A; (z) = z\ 
implies z\ = Zj, mij = 1, and = for all k 7^ j. Hence 

Zj = zi<u x < A t (u) = Uj. 

Since Q 7^ •— ►•, rrijk 7^ for some k 7^ Z, and we can take z + ej. 

Next, let 27 > Zj (and hence z + e^ G D(Q)) for all nonzero my. If Zj = Uj 
for all mij 7^ 0, then 

ui < Ai(u) = Ai(z) = zi, 
a contradiction. Hence Zj < Uj for a certain my 7^ 0, and we can take 

Z + 6j. □ 



Lemma 3.2. If A is a unitary d representation of Q and d ^ D(Q), then A 
is decomposable. 

Proof. Assume to the contrary, that A is indecomposable. Then supp(d) is 
connected; Lemma 12. II and d ^ D{Q) imply 

supp(d) g {•, •—>•}, dM Q ^d, 

that is, there exists Z such that Ai(d) < d\. Then m« = and we can assume 
that there are no arrows starting from / (otherwise we replace each arrow 
a : I — > i by a* : i — > I, simultaneously replacing A a by the adjoint matrix). 

Let a, ft, . . . , 7 be all arrows stopping at I; combine the corresponding 
them matrices of A into a single d\ x Ai(d) matrix 

[A a \A p \ ■■■\A r }. 

The number of its rows is greater than the number of its columns; making a 
zero row by unitary transformations of rows, we obtain A ~ B © P, where 
P is the zero representation of dimension ei, a contradiction. □ 
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Lemma 3.3. If there exists an indecomposable unitary z representation and 
Zi < Aj(z) for a certain vertex i, then there exists an indecomposable unitary 
z + Ci representation. 



Proof. Let A be an indecomposable unitary z representation and z\ < Ai(z). 
We can assume that each starting from the vertex 1 arrow is a loop (replacing 
each A : 1 — > j, j ^ 1, by A* : j — > 1 and, respectively, A\ by A\*). 

1) Assume first that there is a loop a : 1 — > 1 and define a unitary z + e\ 
representation H in which 

• H a is the nilpotent Jordan block of size (zi + 1) x [z\ + 1), 

• Hp := A p © On for each (3 : 1 — > 1, /3 ^ a; 

• P 7 := v4 7 © Oio for each 7 : j — > 1, j 7^ 1; and 

• Hs := A$ for each 5 : j ^ k, k ^ 1. 

The representation i7 is indecomposable. 

Indeed, let A~ and if - denote the restrictions of A and if on the sub- 
quiver Q~ := Q\a. By Theorem 13.1( a). we may assume that 

A- = (P 1 © I mi ) © • • • © © I m J, 

where Pi, . . . , P t are nonisometric indecomposable representations of Q~ , Pi 
is the zero representation of dimension e\, and 

mi > 0, m 2 > 0, . . . , m 4 > 0. 

Clearly, 

H = (Pi © J mi+ i) © (P 2 © J m2 ) © ■ ■ • © (P © I mt ). 

Let 

S* = (Si, S2, • • • ) : H —> H. 
Since 5 : P ^> P~, by Theorem 13.1( a) 

S = (lp, ® U x ) © • • - © (l Pt © t/j), 
5 , 1 = C/{' ill )©...©C/ t (dlt) , (12) 
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where 

(dxj, . . .,d pj ) = dim(P j ) 
and Uj is a unitary matrix (1 < j < t). Since 

S\H a = H a S\, 

H a is a Jordan block and Si is a unitary matrix, we have S\ = al, a G C. The 
representation A is indecomposable, so that dij 7^ and by (|T2|) Uj = al for 
all 1 < j < t. Hence S = aln and H is indecomposable by Theorem 13.1( b). 
2) There remains the case m n = 0. Let 

«i : ji — > 1, • • • , «/ : Jz -> 1 

be all the arrows stopping at 1. We denote by A~ the restriction of A on the 
sub quiver 

Q~ :=Q\ {1; ai, . . . ,ai}. 
By Theorem 13.1( a). we may assume that 

A' = (P 1 <g> J m J • • • © (P t ® I mt ), 
where P±, . . . ,Pt are nonisometric indecomposable unitary representations of 
Let (S'2, • • • , Sp) : A~ ^ A~ . By Theorem 13.1( a). 

S i = (I dil ®U 1 )®---@(I dit ®U t ), 

where (d 2 j, . . . , = dimP,-. For an arbitrary unitary Z\ x z x matrix Si, we 
define A by means of 

S = (S 1 ,S 2 ,...,S p ):A^A 
(then A - = A~). Taking into account that 

A-a T = S l A aT Sj T 

and partitioning the sets of columns of every A ar and A aT in the same manner 
as Sj T , we obtain 

B := [A ai \---\A ai ] = [B 1 \---\B m ] 
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and 

B := [A ai | • • • \A ai \ = [Bi\ - ■ ■ \B m ], 

where 

i 

m = ^2( d iri + ■■■ + d jrt ) 

r=l 

and 

Bi = S 1 1 B i Uf(i) 

for a certain f(i) e {1, . . . , t}. 

Let z\ x Ui be the size of Bi and put 

= rank[5 x | • ■ ■ |B i _ 1 |.B i+1 | • ■ ■ |B m ]. 

B is a x Ai(z) matrix and < Ai(z), so z\ — < Ui for a certain i. Since 
Si and [/ f(i) are arbitrary unitary matrices, by Lemma 12.1( a) there exists S 
such that 



" Ci 






a 



























where the rows of 

[C\\ ■ ■ ■ |Cj_i|Cj + i| • • • \C m \ 
are linearly independent and D is a (z\ — r,j) x Mj matrix of the form 

diag(ai, . . . ,a n ) © fcft 

with real ai > ■ ■ • > a n > 0. Since A is indecomposable and z\ — r% < «j, we 
have = and h > 0. 

Let a n+ i be a real number such that a n > a n+ \ > 0. The replacement D 

by 

D' = diag(ai, . . . , a n , a n+l ) © ,fe_i 

changes B to a new matrix B' and A to a new representation H of dimension 
z + e x . 

Let R : H ^ H . Since /J and A coincide on Q~ and 

(# 2) • • -,Rp) ■ A~ A A~, 
by Theorem 13.1( a) the matrices R2, . . . ,R P have the form 

Rj = (Id n ® Vi) © • • • © (/d iT © K) 
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with unitary V\, . . . , V T . By 

Ri has the form Ru © i? 12 , where 

R^D'V m = D>. 

Lemma 12.11 implies 

R 12 = Ri 3 ®[c}. 

Putting 

R 1 = R 11 ®R 13 , R j = R J (j>l), 
we have R : A ^ A. By Theorem 13.1( b). 

Rj = al, l<j< P, 

for some a G C, so 

Vj = al, l<j< r. 
In particular, Vyw = a/ and, since 

R£iyv m = D', 

c = a and i?i = aJ. Therefore i? = al# and if is indecomposable by Theorem 
0(b). □ 



Proof of Theorem \3.B. Let U (Q) denote the set of dimensions of indecom- 
posable unitary representations of Q. Lemma [3T21 implies U(Q) C D(Q). 

Let u G D(Q). Then it, 7^ for a certain z. Using Lemma l3.1( ii). we 
select a sequence 

Mi := e i; u 2} ...,u t :=u 

in -D(Q) such that 

« 2 - «i, • • • , Ut - Ut-i G {ei, . . . , e p }. 



By Lemma [3.31 

{ Ul ,...,u t }cU(Q), D(Q)cU(Q). 

□ 
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3.3 The number of parameters in an indecomposable 
unitary representation 

By the number of real (complex) parameters of a unitary representation A 
we mean the number of circles (stars) in the scheme S(A°°). Recall that 
to circles correspond positive real numbers in A°°, and to stars correspond 
complex numbers; the other entries in A°° are zeros. 

Kac [7J Theorem C] proved that the maximal number of paremeters in 
an indecomposable (non-unitary) representation of dimension d over an al- 
gebraically closed field is 1 — fQ(d), where 



is a Z-bilinear form called the Tits form of the quiver Q, and m^- is the 
number of arrows i — > j and i <— j. 

We say that a zone (see page [9]) is in general position if all its diagonal 
entries are distinct and, if it is an equivalence zone, nonzero. A unitary 
representation A is said to be in general position if all zones in A°° are in 
general position. 

Theorem 3.3. (a) For every d G D(Q) (see page [Tgj) there exists an inde- 
composable canonical unitary d representation of general position, its scheme 
is uniquely determined by d. 

(b) An indecomposable unitary d representation A has d>i — 1 real pa- 
rameters and at most 



complex parameters; this number is reached if and only if A is in general 
position. 



Proof. We consider the set of zones of a canonical unitary representation 
A°° = (A™, A™) as linearly ordered: 



(see (|2j) and Section l2~2l : where Z^ (k = 1, 2) is a zone of depth 4 in A t 



v 




l-cp Q {d) + - ^di(di-l) 



Z\ < Z 2 if i\ < %2\ or i\ = i 2 and l\ < li\ 

or ii = i 2 , l\ = h and Bl(Zi) < Bl(Z 2 ) 



(13) 
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(a) Let d G D(Q). By Theorem 13. 2[ there exists an indecomposable uni- 
tary d representation A. Let A be not in general position, and let Z be 
the first (in the sense of f|T3l ) zone of A°° that is not in general position. 
Changing diagonal entries of Z, we transform it into a zone Z of general 
position and A°° into a new representation A. This exchange narrows down 
the set of admissible transformations that preserve all zones < Z, and, by 
Theorem 13 .1( b). A°° has only scalar autometries (as an indecomposable rep- 
resentation), therefore, A has only scalar autometries and is indecomposable 
too. 

If A is not in general position, we repeat this process for it, and so on, 
until we obtain an indecomposable d representation B of general position. 
Its scheme is uniquely determined since, for each zone Z of B, the set of 
admissible transformations that preserve all zones < Z (and hence the matrix 
problem for the remaining part of B) does not depend on diagonal entries of 
Z such that it is in general position. 

(b) Let A be an indecomposable canonical d representation, and Z be its 
zone or the symbol oo. Denote by J(Z) the set of all isometries of the form 
S : A —>■ A that preserve all zones < Z (all zones if Z — oo). As follows 
from the algorithms from pages [6] and [16j J(%) consists of all sequences of 
the form S = (Si, . . . , S p ), where 

Si = U a (a) © U a (i2) © • ■ ■ © U a {iti)i 

<r:{{ij)\l<i<P, 1 < j < U} -> {1, . . . , t} 

is a fixed surjection, and Ui, . . . , U% are arbitrary unitary matrices of fixed 
sizes mi x mi, . . . , m t x m t (we will write S = S(Ui, . . . , U t )). 
Put 

Ai(Z) = mi H h m u A 2 (Z) = ml H h mf. 

Let Z ^ oo and Z' be the first zone after Z (Z' = oo if Z is the last zone 
of A). We will prove that 

A 1 (Z)-A 1 (Z') = n'(Z), (14) 
A 2 (Z) - A 2 (Z') < 2n(Z) - n\Z) - 2n*{Z), (15) 

and that the equality in f|T5|) holds if and only if Z is a zone of general 
position; where n(Z) is the number of entries in Z, and n'(Z) (resp., n*(Z)) 
is the number of circles (resp., stars) that correspond to the diagonal entries 
of Z. 
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As follows from the algorithms from pages 161 and [TBI the block B1(Z) is 
reduced by transformations 

Bl(Z) h- U^B\(Z)U V (16) 

where 

S = S(U u ...,U t )eJ(Z) 

and i and j are determined by Z; moreover, this S is contained in J(Z') if 
and only if (fT6|) preserves Z. 

(i) Let i ^ j, say, % = 1 and j = 2. Then, by Lemma [2. 11 

Z = B\(Z) = aj ri © • • ■ © ah-Jr^ © xy , r« > 1, 

x > 0, and y > 0. The transformation (1161) preserves Z if and only if 

U x = Vi © • • • © V k and U 2 = Vi@---® V k -\ © V k+1 , (17) 

where Vi, . . . , V k +x are unitary matrices of sizes 

rx X n, . . . , r fc _i x r fc _i, x x x, f/Xy. 

Hence, J(Z') consists of all S 1 G J(Z) with U\ and t/2 of the form (TTTj) . that 
is, 

5 = 5(^,...\4+i,^ 3 ...^). 

Therefore, 

Ai(Z') = n H h r fc _i + x + y + m 3 H hm t , 

A 2 (Z') = r? + • • • + r 2 k _ x + x 2 + y 2 + m 2 3 + --- + m 2 . 
By (1161) . B1(Z) has size mi x 1712, 

mx = r\-\ h r fc _i + x, m 2 = n H h r fe _i + y, 

so 

n(Z) = m 1 m 2 , n*(Z)=rH hr fc _i, n*(Z) = 0. 

We have 

Ax(Z) - Ax(Z') = rx + ■ ■ ■ + r fc _ x = n'{Z) 
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and 



A 2 (Z) - A 2 (Z>) = ( n + ■ ■ ■ + r fc _! + xf 

+ (n H h r fc _i + yf - r\ r\_ x - x 2 - y 2 

= [{n H h r fc _i +i)-(rH h r fc _i + y)} 2 

+ 2(n H h r fc _i + x)(ri H h r fc _i + y) 

2 2 2 2 

-t x r k _ x -x -y 

= {x- y) 2 + 2n(Z) - r\ r\_ x - x 2 - y 2 

= —2xy + 2n(Z) — r\ — ■ ■ ■ — r\_ x 

< 2n(Z) - n r fe _i = 2n(Z) - n"(Z). 

Moreover, we have the equality if and only if 

ri = ■ ■ ■ = r k -i = 1, xy = 0, 

i.e, Z is in general position. 

(ii) Let i = j, say, i — j — 1. Then, by Lemma |2T2"1 B1(Z) = [F a p], where 

Fa/3 = if a > (3, and 

F aa = X a I ra , r a > 1, n H hrjfe = mi. 

The transformation (fl6l) preserves 

Z = {F Q/3 | a < 0} 

if and only if 

Ui = Vi@---®V k , 
where Vi, . . . ,Vk are unitary matrices of sizes 

ri x n, . . . , r fc x r fe . 

Hence, J(2' / ) consists of all S 1 G with 

t/i = VL © • • • e 

that is, 

s , = s , (yi,... J y fc ,£/ 2 ,...,f/ t ). 

So 

A X (Z) - A^Z') = mi - n r fc = = n*(Z) 



27 



and 

A 2 (Z) - A 2 (Z') = (n + • • • + r k f -r\ r\ 

a<(3 

= 2n(Z)-2(r 2 + --- + r 2 k ) 
<2n(Z)-2(r 1 + --- + r k ) 
= 2n(Z) - 2n*(Z). 

Moreover, we have the equality if and only if 

n = ■ ■ ■ = r k = 1, 

that is, Z is in general position. 

Hence, the relations (JUj) and f[T5]) hold. 

Let Zi < ■ ■ • < Z r be all zones of A ordered by (TIcfl) . and let 



dim A = (di, . . . , dp). 

Then Z| = for i < r, and Z' r = oo. Since J(Z X ) consists of all sequences 
S = (Si, . . . , Sp) of unitary d\ x di, . . . , d p x d p matrices, 

Ai(Z0 = di + • • • + d p , A 2 (Z 1 ) = d? + • • • + d%. 

Since A is indecomposable, by Theorem 13. li b) J(oo) consists of all sequences 

S = A(J dl ,...,J dp ), AeC, |A| = 1, 

so 

S = S([A]), A^oo) = A 2 (oo) = 1. 

By d, 

d x + ■ ■ • + d p - 1 = Ai(Zi) - Ai(oo) 

r r 

8=1 1=1 

is the number of circles in S(A°°), that is, the number of real parameters in 
A. 
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By (USD, 

d\ + . . . + d\ - 1 = A 2 (Z 1 ) - A 2 (oo) 

= X)(A 2 (Z i )-A 2 (^)) 

i=i 

r r r 

< 2 £ n(^) - £ n'(^) - 2 £ n*{Z t ). 

i=l i=l i=l 

But Yui=i n (Zi) is the number of entries in A ai , . . . , A aq , hence, it is equal to 

v 

where m^- is the number of arrows i —> j and i <— j; 

r 

n*{A) :=J>*(^) 
is the number of complex parameters in A. Therefore, 

< ^m^- - ^E^ - 1) - \(£d i - 1) 

= l-^ Q {d) + -J2 d i(di-l). 

We have the equality if and only if all Z t are in general position, i.e., A is in 
general position. □ 

The proof implies 

Corollary 3.1. (a) Let d G D(Q) and m = max{<ii, . . . ,d p }. Then there 
exists an indecomposable canonical d representation of general position with 
entries in {0, 1, . . . , m}. 

(b) A decomposable unitary d representation has less than Yl^i — 1 real 
parameters and less than 

\-<p Q {d) + -Y^d i (d i -l) 

complex parameters. 
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Proof, (a) This statement follows from Theorems 13.3( a) and 12.31 

(b) This statement is proved as Theorem 13.3( b). but, in the last two 
paragraphs of its proof, we must use Ai(oo) > 1 and A2(oo) > 1 instead of 
Ai(oo) = A2(oo) = 1 since J(oo) contains a non-scalar authometry in the 
case of a decomposable representation A. □ 



4 Euclidean representations of a quiver 

Let Q be a quiver with vertices 1, . . . ,p and arrows a±, . . . , a g . A Euclidean 
representation A of dimension 

d=(d 1 ,...,d p )eN p 

will be given by assigning a matrix A a e ]R d J X(i * to each arrow a : i — > j; i.e., 
by the sequence 

^4 = (A ai , . . . , A aq ). 

An M>-isometry A ^>r B of Euclidean representations A and B will be given 
by a sequence S = (Si, . . . , S p ) of real orthogonal matrices such that SjA a = 
B a Si for each arrow a : i — > j (analogously, R : A B denotes an isometry 
in the sense of Section 3). A Euclidean d representation A is said to be R- 
indecomposable if (i) d ^ (0, . . . , 0) and (ii) A ~k B (BC implies that B or C 
has dimension (0, . . . , 0). 

For a sequence of complex matrices 

M = (Mi,...,M n ), 

we define the conjugate sequence 

M= (M u ...,M n ), 

the transposed sequence 

M T = (M 1 T ,...,M n T ), 

and the adjoint sequence 

M* = M T . 

Clearly, the Euclidean representations are the selfconjugate unitary repre- 
sentations. 
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4.1 A reduction to unitary representations 



We give a standard reduction of the problem of classifying Euclidean repre- 
sentations to the problem of classifying unitary representations. 

Let ind(Q) and indR(Q) denote complete systems of nonisometric inde- 
composable unitary representations and non-M-isometric M-indecomposable 
Euclidean representations respectively. Let us replace each representation in 
ind(Q) that is isometric to a Euclidean representation by a Euclidean one, 
and denote the set of such by indo(Q) (if A e ind(Q) and S : A^cA, then A 
is isometric to a Euclidean representation if and only if S T = S; see Theorem 
14.21) . Denote by indi(Q) the set consisting of all representations from ind(Q) 
that are isometric to their conjugates, but not to a selfconjugate, together 
with one representation from each pair {A, B} C ind(<5) such that 

A^ C A ~ c B. 

For a unitary d representation 

A = (A ai , . . . , A aq ), 

we define the Euclidean 2d representation 

A K = «,...,<), 

where A*, is obtained from A a by replacing each entry a + hi (a, h e R) by 
the block 

a b 
—b a 



Since 



with the unitary 



we have 



u- 1 



a b 
—b a 


U = 


U = 


l ": 


A 1 


1 A 



a + bi 
a — bi 



(18) 
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Theorem 4.1. (a) Let A and B be Euclidean representations of a quiver Q. 
Then A ~r B if and only if A ~c B. 

(b) Every Euclidean representation is M,-isometric to a direct sum of inde- 
composable Euclidean representations, uniquely determined up to WL-isometry 
of summands. Moreover, 

ind R (Q) = indo(Q) U {A R \ A e indi(Q)}. (19) 

(c) The set of dimensions of ^-indecomposable Euclidean representations 
of Q coincides with the set of dimensions of indecomposable unitary repre- 
sentations and is equal to D(Q) (see page \lty . 

A homomorphism (¥L-homomorphism) S : A — > B of representations A 
and B of Q is a sequence of complex (real) matrices 

S = (Si, . . . ,Sp) 

such that SjA a = B a Si for each arrow a : i — > j. Clearly, an isomorphism S 
is an isometry if and only if S* = S -1 . 

Lemma 4.1. The following properties are equivalent for a unitary 
(Euclidean) representation A: 

(i) A is decomposable (R- decomposable) . 

(ii) There exists an endomorphism (M>-endomorphism) F : A — > A such 
that F = F* = F 2 <£ {0 A , 1 A }. 

(hi) There exists a nonscalar selfadjoint endomorphism (M- 
endomorphism) S = S* : A — ► A. 

Proof. (i)=>(ii) Let S : A —>■ B@C be an isometry of unitary representations 
(IR-isometry of Euclidean representations) and B ^ ^ C . Then 

F:= if? -1 (1b © Oc)S : A—y A 

satisfies (ii). 

(ii) =Kiii) p ut S := F. 

(iii) =>(i) Since every S% in S is a Hermitian (resp., real symmetric) matrix, 
there exists a unitary (real orthogonal) matrix Ui such that 

Ri := UiSiU~ l = diag(a a , . . . , a iu ), 
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where G K and 

a a > ■ ■ ■ > a iu . 

Define the unitary (Euclidean) representation B by means of the isometry 

U:= (U u ...,U p ):A^B. 

Then 

R ■= USU- 1 : B ^ B 

is an isometry and 

R = aj-i © • • • © a t I t , 

where 

ai > • - • > a t , Ii = (I na ,. . . , J njp ), riij > 0. 

Clearly, 

B = B 1 @---@B t , 

where 

dim( J B i ) = (n a , . . .,n ip ). 



□ 



Proof of Theorem 4-1 ■ 1) We first prove the statement (a) for an 



indecomposable Euclidean representation A. Let 

S = <$> + iV: 4 4 c 5, 

where $ and \l/ are real matrices and B is a Euclidean representation. Then 
$ and \1/ are IR-homomorphisms A —> B. Since 

1 A = S*S = ($ T - ^ T )($ + itf) 

we have 

By Lemma 14.11 the selfadjoint M-endomorphisms $ T $ and \1/ T \1/ are scalar, 
that is, 

$ T $ = A1 A , = //1a, A + /! = !. 
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Obviously, A and \i are non-negative real numbers. For definiteness, A > 0, 
then A"2$ : A B. 

2) Let A be an IR-indecomposable Euclidean representation that is de- 
composable as a unitary representation. We prove that 

A ~ M B R ~ c B © B, 

where B is an indecomposable unitary representation that is not isometric 
to a Euclidean representation. 

Indeed, by Lemma 14.11 there exists an endomorphism F : A — > A such 
that 

F = F* = F 2 i {0 A , 1 A }. 
Let F = $ + where $ and \I/ are sequences of real matrices. Since 

F = F* = $ T — i^ T , 

it follows that $ = $ T and \I/ = — \I/ T . By Lemma [4.11 the endomorphism $ 
is scalar, i.e., $ = Al^, A G R. If A = 0, then 

M = F = F 2 = -^ 2 

and \1/ = Oa, a contradiction. 
Hence A ^ 0. Since 

F = F 2 = (X1 A + = (A 2 1 A - * 2 ) + 2\i®, 

we have 

A 2 1 A - ^ 2 = AI4, 2A^ = 
The condition F ^ 1a implies 

*^0 A , A = i, vi> 2 = -il A . 

By |21l Sect. 4.4, Exercise 25], every nonsingular skew-symmetric real 
matrix is real orthogonally similar to a direct sum of matrices of the form 

" a l 

a>0. 

—a 0J 

Since 
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there exists a sequence S of real orthogonal matrices such that 




1 
-1 



(see (ED), where I — (/,...,/). Put 



G := SFS 



-i 




-i 1 



1 z 



Define the Euclidean representation C by means of S : A — >r C. Then 
G : C — * C is an IR-endomorphism. It follows from the form of G and the 
definition of homomorphisms, that C = B R for a certain B. 

If B is a decomposable unitary representation, say, B ~c X ©F, then by 



A ~ R S K ~ c B © £ ~c £ © A 

by 1) A ~k D Q) D, a contradiction. This proves 2). 

(a)-(b). Let A and S be Euclidean representations, A ~ K £?, 

A ~ K Ai © • • • © Aj, B ~r Si © • • • © B r , 

where Aj and Bj are K- indecomposable. From 2) and Theorem 13.1( a). / = r 
and, after a permutation of summands, A* ~c B%- By 1), Aj ~r B{. The 
equality (TT91) is obvious. 

(c). By Corollary 13.1( a). there exists an IR-indecomposable Euclidean 
representation (with entries in No) of dimension z for every z G D(Q). 
Conversely, let A be an IR-indecomposable Euclidean representation. If 
A is indecomposable as a unitary representation, then by Theorem 13.21 
dim(A) G D(Q). Otherwise by 2) A ~ c B © B, where B is an indecom- 
posable unitary representation, i.e., d := dim(S) G D(Q). Since B is not 
isometric to a Euclidean representation, 



A~ R B R ~c B © S ~c X ®Y © X © F ~c X R ®Y R , 

by 1) A ~ M X M © y M , a contradiction. 

If is isometric to a Euclidean representation, say, 



B ~, 



c D = D, 



then 



supp (d) ^ {•, • -►•}. 
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Applying twice the definition of D(Q) (see page 13.21) . we have 
dM Q > d, 2dM Q > 2d, dim(A) = 2deD(Q). 

□ 

4.2 Unitary representations that are isometric to Eu- 
clidean representations 

Theorem 14.1( b) reduces the problem of classifying Euclidean representations 
of a quiver Q to the following two problems: 

• classify unitary representations of Q (i.e., construct the set md(Q)); 

• bring to light for each A 6 ind(Q) whether it is isometric to a Euclidean 
representation and to construct that representation. 

In this section we consider the second problem. 

Lemma 4.2. (a) If S is a symmetric unitary matrix, then there exists a 
unitary matrix U such that S = U T U . 

(b) If S is a skew- symmetric unitary matrix, then there exists a unitary 
matrix U such that 





" o r 




" 1" 


( 


-1 o_ 


©•••© 


-1 0_ 



Proof. Analogous statement for a non- unitary matrix 5* is given in [21], Sect. 
4.4, Corollary 4.4.4 and Exercise 26]. The condition of unitarity makes its 
proof much more easy. We give it sketchily since an explicit form of U is 
needed for the applications of the next theorem. 

Given a symmetric (skew-symmetric) unitary matrix S n with rows 
si, • • • , s n . If 

Sl ^ ei :=(l,0,...,0), 
we take a unitary matrix U n with rows u\, . . . , u n such that 

U\ = a{e\ + s%), a G C, 

(resp., <Dui + Cu 2 = Ce\ + Csi). Then 

uxSn = a(e t + si)S n = a(eiS n + s 1 S n ) 
= a(si + e x ) = ui = e x U n , 
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hence 

(resp., then 



{U-ySnU- 1 = U n S n U- 1 = [1] © 5 n _! 



UnSnU- 1 




-13 



S 



n-2) 



|/3| = 1; replacing w 2 by /3it 2 , we make /? = 1). If s x = ei, we have 

= [1] ® £>n-li U n := J n . 

We repeat this procedure until we obtain the required 

U := U n (h © C/ n _i)(J 2 © C/ n _ 2 ) • • • (J n _i © U x ) 
(resp., U := U n (I 2 © U n _ 2 ) ■ ■ ■ ). 



□ 



Theorem 4.2. (a) Lei A be a unitary representation and A j^c A. Then 
A is not isometric to a Euclidean representation. 

(b) Let A be an indecomposable unitary representation and S : A — »c A. 

(i) If S = S T , then A is isometric to a Euclidean representation B 
given by U : A B, where Ui,...,U p are arbitrary unitary 
matrices such that UjU% = Si (they exist by Lemma 14.2( a)). 

(ii) If S ^ S T , then S = —S T and A is not isometric to a Euclidean 
representation but is isometric to a unitary representation C of 
the form 

" X Y~ 
-Y X 



given by V : A C, where Vi, . . . ,V P are arbitrary unitary 
matrices such that 

vT 



I 
—I 

(they exist by Lemma l4"T27 b)). 



Vi = 
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Proof, (a) Let R : A B, where B is a Euclidean representation. Then 

R T = FT 1 : B ^ c A, H := R T R : A ^ c A 

(observe that H = H T ). 

(b) Let A be an indecomposable unitary representation and S : A — >c A. 
Then SS : A ^ c A, by Theorem 13.1( b) 

SS = X1 A , S = XS- 1 = XS T = X(XS T f = X 2 S, 

and A G {1, -1}. 

(i) Let A = 1, U : A^ C B and U T U = S. Then 

U = (C7 T )- 1 5 = TO:^^ C 5 

and B = B. 

(ii) Let A = — 1. Then A is not isometric to a Euclidean representation 
(otherwise, by (a) there exists 

H = H T :A^ C A- 

by Theorem 13.1( b) 

S- l H = /il A , H T = /jS t = -/iS = -H, 
a contradiction). Let V : A C, where 



V? 



/ 
-/ 



Vi = s,. 



Then 



If a is an arrow of Q, then 



VSV~ l :C^cC. 



' o r 




' I 


-I o_ 


C a — C a 


-I 



and C a is of the form 



X Y 
-Y X 



□ 
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Applying this theorem to unitary representations of the quiver c?- , we 
obtain 

Corollary 4.1. Let A be a complex matrix that is not unitarily similar to a 
direct sum of matrices, and let S~ l AS = A for a unitary matrix S (such S 
exists if A is unitarily similar to a real matrix) . Then A is unitarily similar 
to a real matrix if and only if S is symmetric. □ 
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